本文讨论了图的色对策Ⅱ,给出了外平面图的几个性质,并且利用性质证明了外平面图的对策色数至多是6.......

设ｍ ，ｎ 是偶数（ｍ ，ｎ≥４），Ｗｎ＋ １和Ｗｍ ＋ １是顶点数分别为ｎ＋ １ 和ｍ ＋ １ 的轮，Ｑｋ 是顶点数为ｋ＋ ２ 的一棵２树⒀证明了，如果Ｇ与｛｛Ｗｎ＋ １，Ｑｋ，Ｗｍ ＋ １｝，２｛Ｋ２｝｝色等价，则Ｇ含两个轮Ｃ１＋ ｖ１ 和Ｃ２＋ ｖ２⒀并且当δ（Ｇ）≥３，（Ｃ１＋ ｖ１）∩（Ｃ２＋ ......